#include <cstdio>
#include <stack>
#include <cstring>

using namespace std;

int main( )
{
    char data[ 1001 ];
    stack<char> s;
    int i, t;
    scanf("%d", &t);
    gets( data );
    while ( t-- )
    {
        gets( data );
        for ( i = 0; i < strlen( data ); i++ )
        {
            if ( data[ i ] == ' ' )
            {
                while ( !s.empty( ) )
                {
                    printf("%c", s.top( ));
                    s.pop( );
                }
                printf(" ");
            }
            else
                s.push( data[ i ] );
        }
        while ( !s.empty( ) )
        {
            printf("%c", s.top( ));
            s.pop( );
        }
        printf("\n");
    }
    return 0;
}
